Bak-kut-teh telah diperkenalkan kepada Malaya pada kurun ke-19 oleh perkerja dan kuli cina yang berketurunan Hokkien.[1] Hidangan ini dilaporkan sebagai diet tambahan tidak seberapa kepada kuli pelabuhan dan sebagai tonik untuk meningkatkan kesihatan mereka. Orang Teochew datang kemudiannya dan perbezaan utama antara Bak Kut Teh hokkien dan Bak Kut Teh Teochew adalah yang Hokkien mengunakan kicap pekat yang menyebabkan permukaan sup menjadi lebih gelap.Perkataan Cina 肉 yang bermaksud daging atau secara khususnya babi, sekarangnya disebut "Ba" dalam loghat Min-nan dan loghat Teochew di selatan China. Walau bagaimanapun, 肉 di dalam 肉骨茶 masih mengekalkan sebutan lama "Bak" yang digunakan di selatan wilayah Fujian dan di timur wilayah Guangdong sebelum kurun ke-19.